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Dimension groups and linear diophantine inequalities 

Abstract Solvability of systems of linear diophantine inequalities is 
related to dimension group properties, yielding necessary and suffi¬ 
cient conditions. Specifically, if iT is a subgroup of Euclidean space, 
for every h in H and positive integer m, for every e > 0, we can 
solve for x in H the inequalities h — mx > — e coordinatewise, iff for 
F defined as the smallest face of the standard simplex (in the dual 
of the Euclidean space) that contains the positive linear functionals 
killing H, for all / in F, the subgroup of the reals, f{H), is either 
zero or dense. 


David Handelman Damien Roy^ 

Introduction 

This paper answers some questions in [BeH] concerning refinable measures and more generally unperfora¬ 
tion of quotients by (some) subgroups, and at the same time, yields results about classes of diophantine 
inequalities. Here is a motivating example for the latter. 

EXAMPLE 1 Let A be a real square matrix of size n — 2. Define the (n — 1) x n real matrix, 


B = 


/ ai -ai 

02 — 0.2 

: : A 

On-2 —On-2 

V 0„-i —On-l r]i r ]2 r?3 ... T]n-3 rin -2 


\ 


Denote the rows Wi. Suppose that J^OiZ has rank at least two (that is, at least one of the ratios 
Oi/oj is irrational). Let H be the abelian group generated by {wp, that is, the row space of B. 
We ask whether FI satisfies the following property (whose origin will be explained later). 

(*) For all h G H and e > 0, there exists h' & H (depending on e and h) such that all coordinates 
of h - 2h' exceed —e. 

The 2 that appears in (*) can be replaced by any positive integer m > 1 (these are all equivalent). Applying 
this in the case that A = I and with h = vi, the property asks whether given e > 0 and m > 1, there exist 
integers a{i) such that the inequalities 


1 

m 


D. 

m 


-a(l) 


-a{j) 




< e 


a(n — 1)771 > —e 

a{n — l)r]j > —e for all 1 < j < n — 1 


hold. (The inequalities derive from considering h/m — h' and replacing e by me.) It is possible to prove 
by rather indirect methods that (*) holds when {wp is real linearly independent, while if {rep is not real 
linearly independent, then (*) holds if (1, 771 , ■. ■, ? 7 n- 2 } is rationally linearly independent. Our principal 
result will give this quickly, and much more generally (for example, if A is any nonsingular matrix and the 
rows of B form a linearly independent set, then (*) still holds). 

With A = 1 but deleting the last row, (*) fails, meaning that for at least one choice of h = Wi, there 
exists (5 > 0 such that h — 2h' has a negative entry of magnitude at least <5 for all h' G FI. 

Another simple class of examples, depending on r, are of the form, 

(1 -1 1 0\ 
y a —a r 1 y ’ 
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where a is irrational. These are easy to analyze, but display some interesting dependence on r. 

The main result with respect to diophantine inequalities, described in the abstract, reduces the existence 
of solutions to determining the behaviour of positive linear functionals on H. 

Dimension group preliminaries 

Let G be a partially ordered abelian group with positive cone denoted G’*'; we include directedness in the 
definition, that is, G = G"*" — G"*". An order unit (or strong unit) of G is an element, u, of G such that 
for all g G G, there exists a positive integer N with —Nu < g < Nu. For example, there two obvious 
partial ordering on R", the usual coordinatewise one (with positive cone (R")’*' consisting of vectors all of 
whose entries are nonnegative), and the strict ordering, whose positive cone consists of zero, together with 
the strictly positive vectors (all entries strictly greater than zero). The order units of R" with respect to 
either ordering are the strictly positive vectors. The set of order units of a partially ordered group G will be 
denoted G++. 

We adopt the convention that if (G, u) is a partially ordered abelian group with order unit, then u ^ 0 
(so that G is nontrivial). 

A partially ordered group G is unperforated if whenever n is a positive integer and g G G, ng G G~^ 
implies g G G~^. The orderings on R" described in the previous paragraph are both unperforated. 

A trace (or state) on G is a nonzero group homomorphism t : G —>■ R that is positive (meaning 
t(G+) C R+). If u is an order unit for G, the trace r is normalized at u if riu) = 1. On R" with either 
the usual or the strict ordering, the traces are given by nonnegative linear combinations of the coordinate 
functions, denoted r^, that pick out the fth coordinate. If we set u = (1,1,..., 1), so it is an order unit in 
either ordering, the normalized traces constitute the standard simplex (in the dual space). 


Aj > 0, Aj = l|. 


A dimension group is an unperforated partially ordered abelian group that satisfies the Riesz decom¬ 
position property, that is, whenever a <b -\- c with a,b,c G G~^, then there exist 0 < &i < & and 0 < ci < c 
such that a = bi Cl . Both orderings on R" satisfy this. Dimension groups are precisely the direct limits of 
simplicial groups (Z" with the usual ordering). A partially ordered abelian group is simple if every nonzero 
element of the positive cone is an order unit. Thus R" in the strict ordering is simple, but if n > 1, R" is 
not simple in the usual ordering. In particular, all simple partially ordered abelian groups admit order units, 
and in that case, we have G^"*" = G^ \ {0}. We will mostly be concerned with simple dimension groups. 

With {G,u) a partially ordered group with order unit, we can form S{G,u), the set of normalized 
traces on G; with respect to the weak topology, this is a compact convex set. When G is a dimension 
group, S{G,u) is a Choquet simplex. The affine representation of (G, u) is essentially the second dual map, 
^ : G —> AffS'(G,w) given by g g, where gir) = T{g). This is an order-preserving group homomorphism 
(where Aff5'(G, u) is equipped with the usual, coordinatewise ordering). 

For more on dimension groups and their affine representations, see [G]. 

Connections between minimal Z-actions on Cantor sets and simple dimension groups led [BeH] to 
consider quotients of the following sort. 

Let G be a partially ordered abelian group, and H a subgroup of G such that H n G+ = {0}. On G/H, 
we can define a pre-ordering, (G/H)^ = {g H \ 3h G H, g h G G+j. This is a partial ordering, and the 
quotient group will be simple, if G is. Now assume G admits an order unit, u; then u -\- H is an order unit 
for G/H (since H 0 G+ = {0} and G is directed, H ^ G). This is a special case of a more general result 
about convex subgroups, which we will discuss later. 

The traces on G/H are precisely those of G that kill H. In general of course, G/H need not be even 
torsion-free, let alone unperforated. Suppose U C S'(G, u) (or U could be just a set of traces, not necessarily 
normalized), and define ker U = ker qU = {g G G\ T{g) = OVr G U}. Where the choice of G is unambiguous, 
we may drop the subscript G. Then G/ker cU is obviously torsion-free, but need not be unperforated. There 
is a simple criterion for G/H to be unperforated when G is a simple dimension group. The following includes 
the converse to [BeH, Bl] (which was left open there). 

PROPOSITION l.I Let (G,u) be a simple dimension group, and let iJ be a subgroup such that 
G+ n = {0} and G/H is torsion-free. Then the partially ordered group G/H is unperforated iff 
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(*) for all h G H, for all e > 0, there exists h' G H such that h — 2h'> —e. 

Proof. Sufficiency is proved in [BeH, Bl]. For necessity, we may assume that G is not cyclic, so by [GH2, 
4.9], the image of G under the affine representation map is norm dense in AffS'(G,u). Given h G H, 
there thus exists g' G G such that ||g' — /i/2|| < e/ 6 . Again by density, there exists g" G G such that 
e /6 < g" < 2e/5. Thus with g = g' + g", we have 3e/6 3> 5 — h/2 » 0. The right inequality means that 
2g — h ^ 0; hy unperforation of G [GHl], this implies 2g — h G G'^. In particular, 2{g + H) G {G/H)'^. 
Unperforation of G/H yields g + H G {G/H)^ . 

Thus there exists h" in H such that g + h" G G~^. From 2g + h" + (6e/6) — 2g — h ^ 0, we deduce 
2h'' + —e. Set h' = —h”. • 

(The proof of the converse only requires density of the image of G in its affine representation together 
with unperforation of G, not the stronger requirement that it be a simple dimension group.) 

The kernel of the map G -G AffS'(G, u) is known as the infinitesimal subgroup of G, denoted InfG. 
When G is a simple dimension group (other than Z), the image of G is dense in AffS'(G, m), and moreover, 
G+ consists of the pre-image of the strictly positive elements (the order units) of AffS'(G, u), together with 
zero. 

Gonversely, if G is a torsion-free abelian group and there is a group homomorphism (j) : G ^ Aff AT 
such that iF is a Choquet simplex and the range of (j) is norm dense, then the positive cone defined by 
(j)~^ (AffAT’*’^) U {0} will make G into a simple dimension group. We will be restricting ourselves to the 
situation in which AT is finite-dimensional; equivalently, /'(G) is a dense subgroup of R", and the ordering is 
the relative ordering from R" equipped with the strict ordering. 

Now suppose that (G, u) is a simple dimension group with n extreme (pure) traces; then S{G,u) is just 
an (n — l)-simplex (a cross-section of the standard positive cone in R"), and AffS'(G, u) = R" as partially 
ordered vector spaces (the latter with the coordinatewise ordering). 

Let H he a subgroup of G, fix an order unit u of the latter, and define 

Z{H) = {tG S{G, u) I r(/i) = 0 for all h G H} . 

This is the intersection of S{G,u) with a closed flat, and is a compact convex subset of S{G,u). For a set U 
of traces (or equivalently, a subset of S{G, u)), recall the definition, ker U = {g G G \ T{g) = 0 for all t G U} 
(this obviously depends on the choice of G; where there may be ambiguity, we write kercC/). It is routine 
to check that if H = ker qU for some U, then H = ker cZ{H). (Notice that Z{H) only depends on the (the 
image of) H in R” = Aff5'(G,'u), while ker^ obviously depends on G.) 

Recall from [BeH], that if C/ C S{G,u), then the affine representation G -G AffS{G,u) {g 1 -^ g where 
g{(j)) = (j){g)) maps kerU into := {h G AfiS{G,u) \ h\U = 0}. Set J to be the closure the image of kerU 
(in AffS'(G, m)), and define P{J) as the subgroup of J generated hy {h G J \ h>0}. When P{J) is dense in 
J, then [BeH, B2] applies. Our first automatic unperforation result is Theorem 1.2. 

For a face A of a Choquet simplex, there exists a unique complementary face F' {F D F' = 0, but 
FV F' = S{G,u)). If the Choquet simplex is finite-dimensional, then F' is closed and its extreme points are 
the extreme points of S{G,u) not in F. 

THEOREM 1.2 Suppose Z{U) is a face whose complementary face is closed. Then P{J) = J, 
where J is the closure of the image of kerC/ in AffS'(G, u). In particular, G/kerU is unperforated; 
if G is additionally simple, then G/kerU is a dimension group. 

Remark. Obviously Z{U) := F is closed, and as S{G, u) is a Choquet simplex, the closed face F has a (neces¬ 
sarily unique) complementary face, F'. The condition that F' be closed is unnecessary when S{G, u) is finite¬ 
dimensional (that is, when it is an ordinary simplex in Euclidean space), but very restrictive when S{G, u) is 
infinite-dimensional. For example, if A is a compact connected Hausdorff space, then G(A, R) = Aff5'(A4i) 
(where A4i is the Bauer simplex consisting of Borel probability measures on A). The complementary face 
of any proper closed face is not closed (closed faces are in bijection with closed subsets of A). 

Remark. Care should be taken with the hypotheses: they require that Z{kercU) be a face. This is a fairly 
strong condition; for example, it is easy to construct a pure trace r on a simple dimension group such that 
Z(kerT) is not a face (while {r} is a face), for which the conclusion fails. 
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We require a preparatory lemma. Lemma 1.3 is a generalization of Gordan’s lemma, a version of Farkas’ 
lemma concerning nonnegative solutions of linear systems of equations. This will be discussed in slightly 
more detail in the Appendix. 

A snbgroup H oi a, partially ordered abelian group G is convex if hi < g < h 2 with hi £ H and 
g £ G entails that g £ H. If iJ is a convex subgroup unequal to G, then it is a routine to verify that G/H, 
equipped with the pre-ordering given by (G/H)'^ = {g + H \ {g + H)ri G~^ ^ 0}, is partially ordered (that 
is, (G/iL)+ n —{G/H)^ = {0-l-iL}, and (G/iL)+ generates G/H as an abelian group [G; Lemma 1.11]); 
moreover, if G admits an order unit, then so does G/H. 

LEMMA 1.3 Let (G, u) be a partially ordered abelian group with order unit, and let L be a 
subgroup thereof. The following are equivalent. 

(i) There exists a trace t of G such that t{L) = {0}; 

(ii) LnG++ = {0}. 

Proof, (i) implies (ii) is trivial, since order units are strictly positive at every trace. 

(ii) implies (i). Set c{L) = {g £G \ 3ji, j 2 G L such that ji < g < jd}. Then c{L) is a convex subgroup 
of G; this follows immediately from the definitions, as does L C c(L), and that c(L) contains no order units 
of G. In particular, c{L) is proper and convex. By the comments preceding this, {G/c{L),u + c{L)) is a 
partially ordered abelian group with order unit. By [GH, 3.3] or [G, Corollary 4.4], there exists a trace on 
{G/c{L),u + c{L)). Therefore, the composed map G —?■ G/c{L) —> R is a trace on G killing c{L) and thus 
killing L. • 

Remark. The group c{L) constructed in the proof is the smallest convex subgroup of G containing L (c 
stands for convex), and the point underlying the argument is that LnG++ = 0 implies that c(L) nG++ = 0. 
Proof, (of theorem 1.2) We have Z(keiU) = F is a closed face; let F' denote its complementary face, which 
we have assumed is closed. Then Aff S (G, u) = Aff F x Aff F' (as ordered groups) ; let tt denote the projection 
map to AffF' (given by 7r(a) = a\F'). Here the kernel of tt (T)-*- = AffF is an order ideal of Aff5'(G,t6), 
and admits a relative order unit (this is where the closedness of F' is used). 

We claim that 7r(J) fl (AffF'')++ ^ 0. As AffT' is itself a dimension group, sums of order ideals are 
ideals, so that Lemma 1.3 applies. If the intersection is empty, then there exists a trace on AffF' that 
kills 7r(J), and this induces a trace, r, on AffS'(G,M) supported on F', that kills J. But = Z = F, a 
contradiction. 

Thus there exists a £ J such that a\F' ^ 0. For every element j £ J, compactness of F' implies that 
there exists an integer N such that —Na\F' < j\F' < Na\F'. On F, each of a and j restrict to zero, so 
that —Na < j < Na (as elements of Aff S'(G, u)). Thus j = Na — {Na — j) with both Na and Na — j in 
AffS'(G,u)’*', so that J = P{J). The rest follows from [BeH, Proposition B3]. • 

GOROLLARY 1.4 Let (G, u) be a simple dimension group, and let U he a family of normalized 
traces on it. Set Z = Z(keiU). If Z is a face of S{G,u) whose complementary face is closed, then 
G/kerC/ is a simple dimension group with respect to the quotient ordering. 

The following is an easy corollary to a combination of earlier results and is a partial converse to [BeH, 
B4], in the special case that S{G, u) is finite-dimensional and Z contains an interior point of S{G, u). (Since 
Z contains an interior point, the P{J) term must be zero.) 

The expression not unperforated is cumbersome; holey is proposed as a synonym. 

GOROLLARY 1.5 Let (G,m) be an approximately divisible group such that S{G,u) is finite¬ 
dimensional. Let U c S{G,u) be a set of traces such that Z := Z(ker[/) contains an interior point 
of S{G,u). The following are equivalent. 

(a) G/ker U is unperforated; 

(b) the closure of the image of ker [/ in AffS'(G,M) is a vector space; 

(c) for any trace t of G, either T(ker U) is zero or a dense subgroup of R; 

(d) for any bounded linear functional a on G, a{keTU) is either zero or a dense subgroup of R. 

Proof, (b) implies (a) follows from Proposition 1.1. (c) implies (d). Let z £ Z n int ^(G, u), and suppose 
that (7 is a bounded linear functional such that cr(ker U) = 6Z (a discrete and nonzero subgroup of the reals). 
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Identifying AfFS'(G,w) with R”, and the pure traces with the coordinate projection functions, we see that z 
is a strictly positive linear combination of the coordinate functions, and a is just a linear combination of the 
coordinate functions. Hence there exists a positive integer N such that r := cr + iVz is a positive combination 
of the coordinate functions, that is, an (unnormalized) trace. Obviously T(ker{7) = (j(ker[/) = (5Z, a 
contradiction. 

(d) implies (b). Let J be the closure of the image of kerf/ in AffS'(G, m); as the latter is just R”, J 
decomposes as a direct sum of a (real) vector space with a discrete subgroup; the vector space is necessarily 
closed, so if the discrete subgroup is not zero, there exists a bounded linear functional on AffS'(G, u), hence 
on G, a such that the range of cr on J is a discrete nonzero subgroup of the reals. It follows that cr(ker[/) 
is the same, that is, a discrete nonzero subgroup, a contradiction. 

(b) implies (c) is trivial. Finally, (a) implies (d) is [BeH, B4]. • 

The implication (a) implies (c) is true without the finite-dimensional assumption (although its proof is 
rather intricate). The structure of closed subgroups of finite dimensional vector spaces is used in the proof 
of (d) implies (b). The proof of (c) implies (d) relies on finite-dimensionality (because even in very tractable 
inhnite dimensional cases, z in the interior does not imply the existence of the /V), but the result could 
conceivably be true without the hnite dimensional assumption. 

Suppose that H = ker gZ{H). Let F denote the smallest face of S{G, u) that contains Z{H)] this means 
that Z{H) C F and Z{F[) contains a point in the relative interior of F. A minor modification of the proof 
of [BeH, B4] yields the following. 

LEMMA 1.6 If G/H is unperforated and H = kerG(^(R)) and F is the smallest face containing 
Z{H), then for all traces t G F, t{F[) is either zero or has dense image in R. 

Proof. If Z(H) = F, then Z{F[) is a face, and the conclusion trivially applies. Otherwise, Z{H) y/ F, and 
the latter is at least one-dimensional. Since F is the smallest face containing Z{F[), the latter contains a 
point z in the relative interior of F. Following the proof of [BeH, B4], there exists a line segment joining r 
to z that extends outside Z, but still within F. The affine span of this segment hits the boundary of F at 
T 2 , yielding a decomposition z = Ar -f (1 — A)t 2 for some some 0 < A < I. 

There exists 5 > 0 such that t{F[) = SZ. For any v £ ker gZ(II), we have z(v) = 0, so T 2 (v) = 
—At(v)/( 1 — A). In particular, T 2 {H) has nonzero discrete image. Now the rest of the argument of [op. cit.] 
applies. • 

For a face F of Aff S'(G, u), there is a natural order-preserving homomorphism ttf ■ Aff S'(G, u) —>■ Aff F 
given by j j\F. A consequence of the preceding is that if G/Ff is unperforated, and F is the smallest face 
containing Z{H), then ttf{H) is dense in a (real) vector subspace of AffF. 

LEMMA 1.7 If G/H is unperforated, H = ker g{Z{H)) and F is the smallest face containing Z{H), 
then the closure of ■npiH) (in AffF) is a vector space. 

Proof. If not, from the classification of closed subgroups of Euclidean space, there exists a bounded linear 
functional a £ {F — F) such that a{'KF{H)) = 6Z for some nonzero 6. Via ttf, we can regard cr as a bounded 
linear functional that can be written in the form a = 'Y/jT-eF with at real. Since F is the smallest face 
containing Z{H), the latter contains a point z in the relative interior, hence we can write z = 
where all bi > 0. Hence there exists N such that Nz -I- cr is a trace, and its normalized form will thus be an 
element of F whose image is properly cyclic. This contradicts the preceding. • 

In Example 1, if {wi} is linearly independent over the reals, then it is immediate that Z{H) = {T 1 +T 2 )/2, 
and then F is just the edge joining n to T 2 . 

If A = I and {wi} is not linearly independent and all the a* > 0, then it is routine to see that 
p ■= T2 + Y ctiTi +2 kills H, and in fact Z{H) consists of the edge joining (ti -|- T2)/2 to the normalized form 
of p, p/{f + Y ^i)- The resulting Z{H) thus contains an interior point of the standard simplex. 

In all cases, we can wrap a simple dimension group G around H (so H C G C R", G is dense in R"), 
and do so so that H = keroH (Lemma 1.12). 

A necessary condition for G/H to be unperforated in these examples when Z{H) is a singleton) is merely 
that all traces in the face generated by ri and T 2 have either zero or dense image; since the average kills H, 
the condition is satisfied because of our hypotheses, namely that Y/ has rank at least two. 
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On the other hand, if {wi} is not linearly independent, then Z{H) contains an interior point, and thus 
F = S{G,u). Then the necessary condition that G/H he unperforated is more drastic: that the closure of 
H within R” be a vector space. This forces { 1 , 771 ,... ,? 7 „_ 2 } to be rationally linearly independent. We will 
deal with Example 1 less casually soon. 

The condition given in Lemmas 1.6 or 1.7 is relatively easy to verify; the natural question is whether 
the converse holds. We will prove that this is the case. 

From now until further notice, we assume G is a simple dimension group with finitely many pure traces. 

LEMMA 1.8 Suppose iL is a subgroup of the dense subgroup G of R" such that R n G++ = 0 and 
G/H is torsion-free. Sufficient for G/H to be unperforated is that the closure of ttf{H) is a vector 
space, and that for all pairs ie,N), there exists j € H such that j > -e and j\F' > N. 

Proof. Pick h G H and hi G H such that 2h — hi\F < e/2. Select j G H such that j > —e/4 and 

j\F' > I min (ji — hi/2}j jE'l. Then h — 2hi + 2j > —e (since this occurs on both F and F'), and thus 
h — 2{hi — j) has the requisite property. • 

LEMMA 1.9 Suppose H = ker gZ{H), where G is a dense subgroup of R”, equipped with the strict 
ordering, and F is the smallest face containing Z{H). Then R-*- n (R • R) contains an element j 
such that ttf'U) is strictly positive. 

Remark. The subscript on the last line of the statement of the lemma reads F', not F. 

Proof. We verify (*) of Proposition 1.1. If R = S{G, u), F' is empty, and there is nothing to do. Otherwise, 
it is convenient to relabel the vertices of F as (ti, ..., r^} and those of F' as (rfc+i,..., t„}. We want to 
show there exists j G R • R of the form (0, 0,..., 0; ..., where the asterisks represent strictly positive 

real numbers, and the initial k entries are zero. 

Let / = F^ n (R • R) (consisting of all the elements of R • R whose initial k terms are zero). Suppose 
there exists a trace p G F' such that p{I) = {0}. (Any a G F will kill automatically kill I.) Then p induces 
a linear functional </> : ttf{H • R) —)■ R, via 7rF(R • R) = (R • We may extend </> to a linear functional 

on 7ri?(R"), and then lift it to a linear functional on R" which factors through ttf; call the resulting linear 
functional </> as well. 

Then </> = RR i® supported on the vertices of F (since </> factors through ttf) and (j)\H = p\H. 
By hypothesis, there exists z G Z{H) and in the relative interior of F —hence there exists N > 0 such that 
t/ := (j) — Nz is a negative linear functional (supported on F with all negative coefficients) and xp\H = p|R. 
Then p — ip is a positive linear functional that kills R. Since Z{H) C F and the normalized form of —ip is 
in F, this forces p G F, a contradiction. 

Thus for all p G F', p{I) ^ {0}. This means that the image of /, this time under ttfg call it J C 
is not killed by any trace of the latter. By Lemma 1.3, J contains a strictly positive element, 
and this implies / has an element whose coordinates beyond the fcth are strictly positive. • 

The /^-norm is used in the following well-known result. 

LEMMA 1.10 Let R be a full lattice in Euclidean space V. Given v G V, for all e > 0, for all real 
R > 0, there exists an integer r > R and h G H such that \\h — rv\\ < e. 

Proof. Fix e > 0 and R > 0. The set 

C := {x gV \ \\x — (x, u)v|| < e} 

is convex and 0 -symmetric (meaning that the set of rational points therein is stable with respect to multipli¬ 
cation by —1), with infinite volume. Thus, by a theorem of van der Corput ([vdC] or [GL, 7.2]), it contains 
infinitely many points of R. In particular, it contains ±/i with h G H having norm ||h|| > e-|-R|| 7 ;||. Choosing 
h so that r := {h, v) is positive, we conclude that the pair (r, h) has the required property. • 

THEOREM 1.11 Let G be a simple noncyclic dimension group with finitely many pure traces, 
and let R be a subgroup of G of the form kei gZ{H). Let F be the smallest face containing Z{H). 
Then G/H is unperforated iff for all f G F, f{H) is either zero or dense in R. 
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Proof. One direction (which does not require the finite-dimensional hypothesis) is Lemma 1.6. For the other, 
assume that f{H) is zero or dense for each f G F. Then ttf{F[) is dense in AffF'. Form W = iL • R, the 
vector space generated by H, and define 1F+ = W P (R”)+ (identifying AffS'(G,u) with R”). 

Then we have Z{H) = Z{W). Index the pure traces {Ti} so that Ti G F iS i < k. If k = n, that is, 
F = S{G,u), then Z{F[) contains an interior point, and the result follows from Corollary 1.5. Otherwise, 
k < n, and F^ consists precisely (after our relabelling of the indices) of all elements of R" of the form 
{0^,w) where w is an arbitrary n — /c-tuple. In particular, W~^ contains all the elements of this form where 
w ^ 1 entrywise; let v = By Lemma 1.9, such an element exists in iL • R. 

Inside H, we may find an R-basis for W, and let Hq be the lattice (discrete subgroup) the basis generates. 
Select e,N >0. By Lemma 1.10, there exists a positive integer c such that c > N and h G Hq C iLsuch that 
\\h — cv\\ < e. Since v\F is zero, we have that ||ft^|A|| < e, while h\F' > c — e > N. This verifies the criterion 
in Lemma 1.8. • 

Theorem 1.11 is a result about subgroups of dimension groups. For the purposes of Diophantine in¬ 
equalities, we can remove the existence of G from the statement and rephrase it entirely in terms of Ff, 
provided we view the latter as a subgroup of R”. We of course require Ff to contain no strictly positive 
elements, so that by Lemma 1.3, Z{F[) (computed with respect to this embedding of Ff in R”) is not empty. 
This permits us to define F, the smallest face of the standard simplex that contains Z{F[), without reference 
to G. 

LEMMA 1.12 Let iL be a subgroup of R” such that Ff n (R”)++ = 0. Then there exists a subgroup 
G of R” with the following properties. 

(i) H cG and u = (1,1,..., 1) e G; 

(ii) G is dense in R”; 

(hi) ker gZ{F[) = H 

(iv) G/FI is free and rankG/iL = n — dim H • R -|-1. 

Proof. First, we show that u ^ H ■ R. Otherwise, we could find a finite subset {hi} of H, together with 
a finite set of real numbers such that ^ htri = u. Approximate each Vi by rational numbers, (so 
{gyi} —7- ri for each i), and set Sj = ^ htqj^i. Then Sj —>■ u; since u is strictly positive, there exists k such 
that Sk is strictly positive. As the coefficients are rational, there exists an integer N such that Nq^^i are 
integers for all i. But then NSk is a strictly positive element of Ff, a contradiction. 

Fix r G Z{H) {Z{H) is nonempty by Lemma 1.3). 

Now choose a basis for iL • R consisting of elements of Ff, say B := {/i^,..., h'"}. By the preceding, 
B' = B U {m} is linearly independent over R, and thus we may complete B' to a real basis for R”, B” = 
B' U {gm+ 2 , ■ ■ ■ 1 9n} with the additional property that T{gj) ^ 0 (this can always be arranged). Pick a 
set of real numbers Bi such that the set {1, 0i,..., is rationally linearly independent. Form the field 
K generated over the rationale by {9m+i ,. ■ •, Bn} and let {em+ 2 , • ■., e„} be a subset of the reals such that 
{1, em+ 2 , • • •, e„} is linearly independent over K. 

Set bm+i = u and bm+^ = gm+i ■ em+i/T{gm+i) if i > 1. Then B'” := B U {bm+i}^>i is obviously a 
basis. Define bn+i = hiBi -b YJj=m+i Finally, we set G = iL -b Obviously (i) holds. 

Moreover, G contains the set {h^, ..., /i™; bm+i ,..., 6 „}, a basis for R”, together with the element 6„+i, 

and of course they generate a dense (free of rank n -b 1) subgroup of R". So (ii) holds. 

To verify (iii), suppose that g = h + + cbn+i is in ker GZ{Ff) = Z{Ff)^ fl G, where c(j), c 

are all integers and h G Ff. Applying t € Z{Ff), we have (since T(iL • R) = 0) 


n 

0= ^ c{j)T{bj) + CT{bn+l) 

n 

= + c6'j) 

j=m+l 

n 

= 1 • (c(m -b 1) -b cBm+l) + e, •(c(j) + c0j). 

j=m+2 
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Since all the coefficients belong to K, linear independence over K of {1, em+ 2 , ■ ■ ■, e„} forces all the coefficients 
to be zero, that is, c(j) + cOj = 0 for all to + 1 < j < n. Linear independence over the rationals of the 
{ 1 , 01 ,..., 9n} forces c{j) = c = 0 for all j, and thus g = h. 

Property (iv) is obvious. • 

This permits us to restate the criterion without reference to dimension groups. The presence of m = 
(1,1,..., 1) means that when we take {G,u) as obtained in Lemma 1.12, the affine representation restricts 
to the original embedding oi H C R". 

COROLLARY 1.13 Let iJ be a subgroup of R” containing no strictly positive elements. Then 
H satisfies (*) (the systems of linear inequalities can always be solved) iff for all f G F, either 
f{H) = 0 or f{H) is dense in R, where F is the smallest face in the standard simplex, S, containing 
Z{H) = {t G S\t{H) ^0}. 

It need not be the case that iL ■ R = Z{H)-^, as in the following example. First, we name the condition 
appearing in Lemma 1.8. 

For all e, N, there exists an element of • R, /, such that f\F' > N and ||/|T|| < e. (**) 

If F' is empty, we disregard the relation involving N. 


The following family of examples (indexed by the real parameter r) illustrates a number of points. 

EXAMPLE 2 Let {a, r, r2, ra, 71,..., 74} be an algebraically independent (over the rationals) set of 
positive real numbers. Define the five elements of R^^"^ (rows of size four). 


Vi = 

(1 

-I 

I 

0 ) 

V2 = 

{a 

—a 

r 

1 ) 

V3 = 

(^2 

0 

0 

0 ) 

V4 = 

(0 

r3 

0 

0 ) 

V5 = 

(71 

72 

73 

74). 

Let G be the subgroup of R^^"* generated by {m,.. 


The determinant of the matrix consisting of the 


top four rows is r 2 r 3 7 ^ 0, so {vi,V2,V3,V4} is linearly independent over the reals. This means that we can 
write V 5 = J2i=i Lvi for some ti G R, and the algebraic independence assumption more than yields that 
{1, ti, < 2 , ts, tr} is rationally linearly independent. Hence G is a dense rank five subgroup of R"*. 

Let Ti, i = 1, 2, 3,4 denote the four coordinate projections, and set r = ri + T 2 . Then it again follows 
from the algebraic independence that kercv := r-*- fl G = {vi,V 2 )- In particular, we see that r-*- does not 
contain a basis for kerr. 

Define H = {vi,V2)', then Z{H) = {t/ 2} when a <r, and 

Z{F[) = cvx {r/2, {t 2 + T 3 — (r — a)r 4 )/(2 — r + a)} 

(a line segment) when a > r. When a > r, F[ is also killed by the non-positive linear functional, (j) := 
Ti — T 3 -b (r — a)T 4 , and in fact, the annihilator of H (in the dual space spanned by the Ti) is spanned by 
{(/), t }. In particular, H = ker aZ{F[) in this case, and it is elementary that H = ker gZ{H) regardless of 
the value of r. 

Fix r. Assume (**) holds. There exist integers A, B such that Avi + Bv2 —(e, —e, N, N). This yields 
\A + Ba\ < e (from the first two entries), and A -b Br > N, and B > N. In particular, B has to be large 
and positive. If r < a, then 

N<A + Br = A + Ba + B{r — a) < e — B\r — a| < e, 
a contradiction. Hence (**) fails if r < a. 

If r > a, then A + Br > —e -b B{a — r), and as e —>■ 0, |il| —> 00 , so we can always replace A, B by their 
negatives if necessary, and thus (**) succeeds. 

When r > a, (**) succeeds, so (*) occurs. On the other hand, we can show by a similar easy computation 
that (*) fails when r < a. We show that 2h — v\ > —2e(I,I,I,I) cannot be solved for h G F[, provided 
e is sufficiently small. Suppose to the contrary that h = Avi + By exists; then we deduce the equations 



\2A + a{2B — 1)1 < 2e, 2A — r{2B — 1) > —2e, and r{2B — 1) > —2e. Since r > 0, the last entails B > 1 
(provided e < 1/2, r/2). Then, almost identical to the previous computation, 

2A - r(2B -1) = 2A- a(2B - 1) - {a - r){2B - 1) < 2e - (2B - l)|a - r|; 

as e —>• 0, |i?| —>■ oo, so 2B — l^oo (since B is already known to be positive), so the right side goes to — oo, 
a contradiction. [Essentially the same result occurs if we try to halve V 2 rather than vi.] 

When r > a, ker Z(H) is three-dimensional, hence strictly contains H U. It is easy to see that ker Z(H) 
contains lots of elements which are strictly positive on F', but we have to find one in iJ • R to prove (*) 
holds. • 

Corollary 1.13 allows us to give quick answers as to which cases of Example 1 (in the Introduction) 
satisfy (*). For a real matrix C, let TZ{C) denote its row space. 

EXAMPLE 1 (REVISITED) Consider the real matrix. 



ai 

— CHi 



02 

— CX2 

A 


Oin-2 

— O'n-2 



1 

-a„-i rji r]2 V 3 


Vn—3 Vn 


Assume that at least one ratio Oi/oj is dehned and irrational. Let H be the abelian group 
generated by the rows of B. Let B+ and i3_ denote the matrices obtained by deleting the second, 
respectively hrst column of B. Let t = {ti + T2)/2 g Z{H). 

(0) If Z{H) = {r}, then H satishes (*). 

(i) Z{H) = {r} iff both 7^(R+) n (R"-i)++ A 0 and 7e(B_) n (R"-i)++ A 0- 

(ii) If the rows of B form a real linearly independent set, that is, ranks = n — 1, then Z{H) = {r} 
and H satishes (*). 

(hi) Suppose that A = l, ranks = n- 2, and 02 A 0- 

(a) If not all nonzero Oi {i <n — 2) have the same sign, then Z{H) = {r} and H satishes (*); 

(b) If all the nonzero ai have the same sign, then H satishes (*) iff {1} U is ratio¬ 

nally linearly independent, where S = {j < n — 2\ Uj ^ 0}; in these cases, Z{H) is one¬ 
dimensional (a line segment). 

Proof. Since (n + T2)/2 G Z{H), the smallest face containing Z{H) contains the convex hull of {ri,T 2 }, 
with equality if Z{H) = {r}. 

(0) An immediate consequence of Theorem 1.11; any trace in S = cvx {ti,T 2 } is congruent to a multiple of 
Ti when restricted to H, so its range is dense. 

(i) Let cr = ^ ttiTi be a positive linear functional that kills H, and at least one of > 0 for i > 3. Since r G 
Z{H), we may assume that at least one of oi = 0 or 02 = 0 holds. Define the columns a+ = (oi, 03 ,... q;„)^ 
and a_ = ( 02 , 03 , ■ • ■ ctn)'^, so that a{H) = 0 is equivalent to either R+a+ = 0 or B-a- — 0 . Since a± are 
both nonzero (as Oi ^ 0 for at least one 1 > 3) and nonnegative, Gordan’s Theorem applies, and we see that 
at least one of B±x = 0 admits a nonnegative nonzero solution iff one of TZ{B±) n (R"“^)++ = 0. 

(ii) Since the rows are linearly independent, dimiJ ■ R = n — 1, so the annihilator of H must be one 
dimensional, hence its intersection with S{G,u) can only be a point or empty. But we already have that 
T G Z{H)^ whence Z{H) = {r}. 

(iii) Since rankS = n — 2, dimiJ • R = n — 2, so its annihilator is two-dimensional. We see that <j) = 

T 2 -I- kills H; hence every linear functional that kills H is of the form ip = rr + s(p. 

If at least two of the at have different signs, if such a ip were a positive linear functional, then s = 0; 
hence when the signs are different, Z{H) = {r}, which together with (0) yields (a). 

If all the signs of the are equal, then it is immediate that there is a positive linear functional of the 
form p = rr + s(p. We have that either <p = T 2 + ci;iD+2 its negative is a trace killing iJ, so the 

smallest face, F, containing Z{H) is cvx {ti,T 2 } U {Tj+ 2 }j^g- By Lemma 1.7, Theorem 1.11, and Corollary 
1.13, H satisfies (*) iff the closure of ttf{H) in Aff F is a vector space. Since Wn-i is a real linear combination 
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of {wi}i<n- 2 ^ must be that Wn-i = As {'^Fiwj)}j^g is linearly independent, the closure of 

is a real vector space iff iff {1} U {Vj}j^s rationally linearly independent. • 

Refinability 

A good reason to consider unperforation of G/H comes from the study of refinable traces (originally refinable 
measures on Cantor dynamical systems, [Ak]). A trace r on a partially ordered abelian group {G,u) is 
refinable if for g € G+ \ {0} and for finite collections {oi} C G+ such that ^T^Ui) = T{g), there exist 
a' G G+ such that r(ai) = r(a') and g = The trace r is good if for a G G, 5 G G+ \ {0} with 

T(a) < T{g), there exists a' G G+ such that r(a) = r(a') and a < g. 

There are generalizations, variations, and implications discussed in [BeH]. Good traces are refinable, 
but not conversely. When G is a simple dimension group, a trace r is good iff the closure of the image of 
kerr in AffS'(G,'u) is t'~ = {h € ASS{G,u) \ h^r) = 0} [BeH, 1.7], and this characterization is very useful. 
Left open in op.cit., was a corresponding characterization of refinability for traces, because it was not clear 
that G/kerr was unperforated. This can now be addressed. 

To complete the characterization, we need yet another definition from [BeH]. Let U C S{G,u); we say 
that U is good with respect to S(G,u) if whenever a,b G AfTS'(G, u)+ are such that a\U <C b\U, then there 
exists a' G Aff S'(G, ■u)+ such that a'\U = a\U and a' b. When U is an intersection of a closed flat with 
S{G, u) (for example, it could be of the form Z{H) for H a subgroup of Aff ^(G, u)), exactly which such sets 
are good is completely determined—in the finite-dimensional case [H2, B.3]; they are given as coproducts 
(of a special type) in the family of simplices with subsimplices. 

COROLLARY 2.1 Suppose G is a simple dimension group and S{G,u) is finite-dimensional. Then 
a trace t is refinable iff 

(a) G/kerr is unperforated 

(b) Z(kerr) is good with respect to S{G,u) 

(c) the closure of kerr in the affine representation is Z{H)'~. 

Proof. We have kerr = ker (Z(kerT)). If r is refinable, then for every trace ct, CT(kerT) is not properly 
cyclic [BeH, B5], and by Theorem 1.11, it follows that G/kerr is unperforated. The rest of the both sets of 
implications follow from [BeH, 7.6]. • 

COROLLARY 2.2 Hypotheses as in the previous. The following are equivalent. 

(i) r is good 

(ii) r is refinable and 2'(kerr) = {r}. 

Recall from [H], that a critical dimension group of rank n -t 1 is a dense subgroup of R", free of rank 
n + 1, equipped with the strict ordering inherited from R" (that it is a dimension group is a consequence of 
[EHS]). If iL is a subgroup of lesser rank of a critical dimension group, then H is discrete. 

As in [BeH], sufficient for a trace r to be refinable is that ker r = Inf G; the set of such traces is a dense 
Gi of the normalized trace space [GHH], and in general the set of refinable traces contains a dense Gs- 

When all subgroups of rank less than full are discrete, the only refinable traces are those with zero 
kernel, so at least in that case, they form a dense G^. 

GOROLLARY 2.3 Let G be a critical dimension group of rank n -I-1, with n > 2. Then a trace t 
is refinable iff kerr = {0}. 

Proof Let H = kerr. By [BeH, B3], for every trace a, (j{H) is not properly discrete, so 1.11 applies, so that 
G/H is unperforated. Then [BeH, 7.6e] implies that the closure of H in R” is a real vector space. However, 
H is discrete, being of rank at most n — 1. • 

Appendix. Gordan’s theorem and Farkas’ lemma 

Gordan’s theorem (not to be confused with Gordan’s lemma, a result concerning toric varieties) asserts the 
following. 

THEOREM A1 (Gordan) Let A be an m x n real matrix. Exactly one of the following is true. 

(1) There exists Y g (R”^^)+ \ {0} such that AY = 0. 

(2) There exists X g such that XA is strictly positive. 
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If (2) holds, then we may find X to have only integer entries, by the obvious density argument. Then 
Lemma 1.3 can be seen as a generalization of Gordan’s Theorem. Set G = with the usual coordi- 

natewise ordering, let L be the subgroup of G generated by the rows of A. The traces of G are given by 
right multiplication by columns of nonnegative vectors, so alternative ( 1 ) says there exists a trace t such 
that t{H) is zero. Alternative (2) with X € says that 'Y^XiWi (where Wi are the rows of A) is strictly 

positive, hence an order unit of H. 

Farkas’ lemma does not generalize terribly well, partly because of the possible presence of infinitesimals, 
but for other reasons as well. There are numerous equivalent forms; that presented here is the transpose of 
one given in [Wi]. 

THEOREM A2 (Farkas) Let A be a real m x n matrix, and let b G R^^”. Exactly one of the 
following is true. 

(1) There exists X g R^^™ such that XA <b. 

(2) There exists nonzero Y G (R”^^)+ such that AY = 0 and bY < 0. 

To attempt to generalize this, let (G, u) be a partially ordered abelian group, let H he & subgroup, and 
let g € G. Then we hope that either (1) there exists h € H such that h < g or (2) there exists a trace r of 
G such that t{H) = 0 and T{g) < 0. 

If we take G = R^^" (usual ordering), g = b, and H the group generated by the rows of A, then right 
multiplication by the nonnegative nonzero Y amounts to taking a trace. There is a slight problem, in that in 
the matrix formulation X is allowed to vary over the real rows, while in the ordered group, they are restricted 
to the integer entries; this didn’t present a problem in the case of Gordan’s theorem, but it explains why we 
are going to need at least unperforated in the hypotheses to generalize Farkas’ lemma. 

So suppose we try to prove this ordered group version of Farkas’ lemma. If (1) fails, the condition 
becomes {g + H) Ci G"*" = 0—in other words, g + H is not in (G/H)^ (assuming that the pre-ordering on 
G/H is a partial ordering). 

We have an easy lemma. 

LEMMA A3 Let (G, u) be a partially ordered abelian group, and let H be a subgroup of G such 
that G/H is partially ordered (with respect to the quotient ordering). Suppose g G G such that 
(5 -f iL) n G+ = 0. If G/H is unperforated, there exists r G S{G,u) such that T{g) < 0 and t\H = 0. 

Remark. Aside from unperforation and partial ordering hypotheses on G/H (the latter is convexity of H, 
that is, if hi < j < ^2 with hi € H and j G G, then j G H), this result is weak, as it only gives T{g) < 0, 
not the desired T{g) < 0 . 

Proof. We have g + H ^ [G/H)'^. (i) As G/H is unperforated, there exists a trace cr on {G/H,u + H) such 
that a{g + H) <0. Then cr composed with the quotient map is the desired r. • 

Of course, if we knew that G/H was archimedean (in the usual sense), then the same argument would 
yield a trace with T{g) < 0 and t\H = 0. 

In the real case, that is, where we take the row space for H rather than the abelian group generated by 
the set of rows, both G and H will be divisible, hence G/H is automatically unperforated. 
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